Game complexity

Results: 103



#Item
51Analysis of algorithms / Algorithm / Mathematical logic / Greedy algorithm / Cooperative game / Time complexity / Theoretical computer science / Mathematics / Applied mathematics

Overlapping Coalition Formation for Efficient Data Fusion in Multi-Sensor Networks

Add to Reading List

Source URL: aaai.org

Language: English - Date: 2006-06-28 16:29:26
52Systems theory / Cybernetics / Economic theories / Game theory / Systems / Bounded rationality / Mathematical model / Economic model / Rational choice theory / Science / Ethology / Knowledge

MATHEMATICAL MODELS – Vol. III - Mathematical Models of Society and Development:Dealing with the complexity of Multiple-Scales and the Semiotic Process Associated with Development - Mario Giampietro , Kozo Mayumi , Dav

Add to Reading List

Source URL: www.eolss.net

Language: English - Date: 2011-10-20 13:28:16
53Nash equilibrium / Price of anarchy / Best response / Epsilon-equilibrium / Strategy / Solution concept / Border Gateway Protocol / Correlated equilibrium / Algorithmic game theory / Game theory / Problem solving / Economics

The complexity of game dynamics: BGP oscillations, sink equlibria, and beyond Alex Fabrikant∗ Christos H. Papadimitriou† July 6, 2007

Add to Reading List

Source URL: alex.fabrikant.us

Language: English - Date: 2010-01-07 19:33:22
54Game theory / Stable marriage problem / Gender studies / Behavior / Gender role / Gender / Mathematics / Matching / Cooperative games

Auton Agent Multi-Agent Syst[removed]:183–199 DOI[removed]s10458[removed]x Manipulation complexity and gender neutrality in stable marriage procedures Maria Silvia Pini · Francesca Rossi ·

Add to Reading List

Source URL: www.cse.unsw.edu.au

Language: English - Date: 2011-06-15 22:35:28
55Nash equilibrium / Congestion game / Symmetric game / Normal-form game / Strategy / Risk dominance / Potential game / Game theory / Problem solving / PPAD

The Complexity of Pure Nash Equilibria Alex Fabrikant Christos Papadimitriou Kunal Talwar CS Division, UC Berkeley

Add to Reading List

Source URL: alex.fabrikant.us

Language: English - Date: 2010-01-07 19:33:28
56Economics / Epsilon-equilibrium / PPAD / Nash equilibrium / Graphical game theory / Succinct game / Extensive-form game / Zero–sum game / Strategy / Game theory / Problem solving / Decision theory

LNCS[removed]The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games

Add to Reading List

Source URL: alex.fabrikant.us

Language: English - Date: 2010-01-07 19:33:23
57Game theory / Strategic dominance

Preprint submitted to Theory of Computing Systems November 22, 2010 On the Complexity of Iterated Weak Dominance in Constant-Sum Games Felix Brandt · Markus Brill · Felix Fischer ·

Add to Reading List

Source URL: dss.in.tum.de

Language: English - Date: 2011-01-19 05:55:58
58Gaming / Symmetric game / Nash equilibrium / Best response / Normal-form game / Outcome / Strategy / Solution concept / Matching pennies / Game theory / Problem solving / Decision theory

Symmetries and the Complexity of Pure Nash Equilibrium Felix Brandt a Felix Fischer a,∗

Add to Reading List

Source URL: dss.in.tum.de

Language: English - Date: 2010-10-13 06:04:12
59Combinatorics / Number theory / Core / Minimum bounding box / Shapley value / Computational complexity theory / Factorial / Algorithm / Mathematics / Game theory / Cooperative games

International Scholarly Research Network ISRN Communications and Networking Volume 2012, Article ID[removed], 8 pages doi:[removed][removed]Research Article

Add to Reading List

Source URL: downloads.hindawi.com

Language: English - Date: 2014-08-14 11:59:28
60Game theory / Vickrey auction / Auction / Combinatorial auction / First-price sealed-bid auction / Vickrey–Clarke–Groves auction / English auction / Reverse auction / Dutch auction / Auction theory / Auctioneering / Business

Combinatorial Auctions: Complexity and Algorithms Martin Bichler Department of Informatics Technische Universit¨at M¨ unchen, Germany

Add to Reading List

Source URL: dss.in.tum.de

Language: English - Date: 2011-07-13 04:30:48
UPDATE